package leetcode.editor.cn;

//给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 
//
// 示例 1: 
//
// 输入: 123
//输出: 321
// 
//
// 示例 2: 
//
// 输入: -123
//输出: -321
// 
//
// 示例 3: 
//
// 输入: 120
//输出: 21
// 
//
// 注意: 
//
// 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 
// Related Topics 数学 
// 👍 2370 👎 0

public class P7ReverseInteger {
    public static void main(String[] args) {
        Solution solution = new P7ReverseInteger().new Solution();
        int result = solution.reverse(1534236469);
        System.out.println(result);
     
    }
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int reverse(int x) {
        int[] nums = new int[15];
        int temp = Math.max(x, -x);
        int i = nums.length-1;
        while (temp > 0) {
            nums[i] = temp%10;
            temp = temp/10;
            i--;
        }
        for (; i >= 0; i--) {
            nums[i] = -1;
        }
        
        i = nums.length-1;
        while (nums[i] ==0 ) {
            i--;
        }
        
        int result = 0;
        while (nums[i] != -1) {
            if (result > Integer.MAX_VALUE/10) {
                result = 0;
                break;
            }
            result = result*10 + nums[i];
            if (result < 0) {
                result = 0;
                break;
            }
            i--;
        }
        if (x < 0) {
            result = -result;
        }
        return result;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}
